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Abstract 

We consider the question of approximating any real number a by 
sums of n rational numbers 21 + 22 + ... + — with denominators 1 < 

91 92 In — 

qi, 52, q n < AT. This leads to an inquiry on approximating a real num- 
ber by rational numbers with a prescribed number of prime factors in the 
denominator. 



1 Introduction and main results 

In [2], the author generalized Dirichlet's diophantine approximation theorem 
and studied the question of approximating any real number by a sum of two 
rational numbers. 



Question 1 Find a good upper bound for 



Oi 

5i 



«2 
'12 



with integers a%, a 2 and 1 < q\, qi < N. 



It turns out that one way to look at the question is to compare it with single 
rational approximations of a. From [2], we have 



Theorem 1 For any e > and any N > 1, suppose a has a rational approx 
imation \a — ^| < qI ^3 /2 f° r some integers a, 1 < q < TV 3 / 2 and (a, g) = 1 
Then 

< 



a 



1 



2-e 



ai a 2 

9i 92 e giV 3 / 
for some integers a\, a2, 1 < qi, q% < N . 

It was conjectured in [5] that 

Conjecture 1 for any small e > and any N > 1, suppose a has a rational 
approximation \a — ~| < /or some integers a, 1 < q < N 2 and (a,q) = 1. 
TTien 

ai a 2 1 
""ft"* <<£ ^ 
/or some integers ai, a-2, 1 < qx, qi < iV. 
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More generally, one can consider the following 
Question 2 Find a good upper bound for 

0,1 0,2 a. 

a ... 

9i 92 q, 

with integers a±,a2, a n and 1 < qx, q%, q n < N . 

Towards it, we have 

Theorem 2 Let e > and N > 1 be any real numbers. For any positive integer 



n < 



i log N 
6 log log N 



let 



n(n) :- 



3n [n/3] + 1 



Suppose a has a rational approximation \a — ^| < qN \( r , 
l<q< N K ^ and (a, q) = l. Then 



for some integers a, 



a i 



9i 



02 
92 



gJV B (")- 



(1) 



for some integers a±, a^, o n and distinct prime numbers 1 < (71,92, ■•■,9n < 
N. 

When n — 3, one can use an idea from [5] to get a better exponent. 

Theorem 3 Let e, e' > and N > 1 be any real numbers. Suppose a has a 

- - for some integers a, 1 < q < N 2 ~ e 



rational approximation \at — ^ | < 



and (a, 9) = 1. T/ien 



«i 



9i 



02 _ 03 
92 93 



1 



qN 



2-e'-e 



(2) 



/or some integers a\, a%, 03 and 1 < 91, 92, 93 < TV- 

Similar to Conjecture [TJ we have 
Conjecture 2 Let e > and N > 1 be any real numbers. Let n < e log TV be 



a positive integer. Suppose a has a rational approximation \a 
some integers a, 1 < q < N n and (a, q) = 1. Then 

1 



< 



qN r 



for 



Ol 

9i 



02 
92 



On 

q„ 



qN n ~ 



for some integers a\, 02, a n and distinct prime numbers 1 < (71,(72, ••■,9n < 
AT. 

Using Theorem [5] with n = 2 m, and m very large in terms of e, one can 
combine the first m rational numbers to ^ and the remaining to Note 
that ft(n) = ^ + 0(1) = ^j- + 0(1). Then one can derive the following 
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Corollary 1 Let e > and N > 1 be any real numbers. Suppose a has a 
rational approximation \a — ~| < ^ 4 / 3 for some integers a, 1 < g < N 4 ^ 3 and 
(a, g) = 1. Then 



Ol 

9a 



«2 
92 



giV 4 / 



3-e 



/or some integers a\, a 2 and 1 < gi, q% < iV. 

This is a bit weaker than Theorem [1] Meanwhile if we simply combine 
the n rational numbers to ^ where the number of distinct prime factors of Q, 
= we have 

Corollary 2 For any real numbers e > and X > 1, consider any natural 

<wf° r 



iber n < 



eloeX 



If a has a rational approximation \a 



6 log log X ' J ' " -r ±- - i - q i 

some integers a, 1 < q < X and (a, g) = 1, then there exists a rational number 
^ with Q < X n / K ^ and w(Q) = n such that 



a - 



1 



Note: When n is larqe, — r-* ~ 4. 

Proof of Corollary [2] Set X = N K <- n \ We just need to make sure the upper 
bound on n in Theorem [5] is satisfied. Since 1/2 < n(n) < 3n/4, for N or X 
large enough, 



n < 



elogX 



n < 



en log N 



6 log log X y 6 log log N 

which gives the desired bound after squaring. 



' e log N 
6 log log N 



So, roughly speaking, given a rational approximation of a with denominator 
< X , we can always find a rational approximation with denominator < X 3 / 2 
having a prescribed number of distinct prime divisors which approximates a 
nearly as well. This leads to the following 



Conjecture 3 For any real numbers e > and X > 1, consider any natural 
number n < elogX . If a has a rational approximation \a — ^| < for some 

integers a, 1 < q < X and (a, g) = 1, 
with Q < X 1+e and lo{Q) = n such that 



then there exists a rational number ^ 



A 

a — — 



1 



gXi 



Some Notations: Throughout the paper, e denotes a small positive number. 
Both f(x) — 0(g(x)) and f(x) <C g(x) mean that \f{x)\ < Cg{x) for some 
constant C > 0. Moreover f{x) — 0\{g(x)) and f(x) <§Ca g(x) mean that the 
implicit constant C = C\ may depend on the parameter A. Also u(n) is the 
number of distinct prime factors of n, and e(x) = e 27 " x . Finally |6>| stands for 
the cardinality of a set S. 
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2 Some Preparations 



Lemma 1 Let a and q > 1 be integers with (a, q) = 1. For any positive integers 
n, k and L, and any real number N > 1 such that 

L < N n , q < LN k , 2 n+k+1 < N (3) 

andV is the set of primes in [N/2,N] not dividing q, we have 



£| £ - £ e (ki--q n -) \ < 2 n+k n n uiax(^LN n 



/2+k/2 



1=1 qi ev q n ev 



(4) 



Proof: Let S be the right hand side of J4}. If fc > n, then trivially, S < 
LN n < LN n / 2+k l 2 . Now we can assume k < n. Then 



*=££•••£ I £ -£K^) 

1=1 qiEV q k EV q k+ i£V q n £T 

£ *| £ - £ K 



(5) 



where 



(N/2) k <r<LN k q k +l£V q n <£V 



d r =££•••£!• 

igi...g fc =r 



rq k+ i...q n - 



As r < LTV* 1 < iV"+ fe , r is divisible by m primes in V with k < m < n + k 
because 2™+ fc+1 < AT. Thus 



d r < £ 



fc fe < k k J2 2 ™ ^ 2™ +fc+1 fc fe . 

k<rn<.n-\-k 



By Cauchy-Schwarz inequality, 

(N/2) k <r<LN k (N/2) k <r<LN k q k + i£V q n £V 

{[LN k /q\ + l)q 



£ i £ - £ e ( r * 



rq k+ i...q n - 

q 



2 \ V 2 



<2 r 



- 1 **(ljv*) 1 / 9 ( £ I £ ... £ 



r=l ? fc+ iS-P g„e-P 



e r? fc+ i...g n - 



2s 1/2 



<2" +fc+1 fc fc ^(£ £ £ e(r( qk+ i... qn - q i + i... q > n )- a 



r=l q k+ i,...,q„€V q' ,...,q' n EV 



(6) 



where [x] denotes the greatest integer less than or equal to x. There are two 
cases. If N n ~ k < q, then as an integer Q = q k+ i...q n has at most (n — k) n ~ k 
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ways of representation, the exponential sum in © is < qN n k (n— k) n k using 

E/amr\ _ ( q, if q divides m, , 
\ a ) I 0, otherwise. 

r=l H 

Putting this into ©, we have S < 2 n+k n n LN n / 2+k / 2 . 

If q < N n ~ k , we divide the interval [1, N n - k ] into N n ~ k /q + 0(1) intervals 
J, of length at most q. Then the exponential sum in ^ is 

i ^ , / 

= EEE E E e[r{q k+1 ...q n -q l k+l ...q' n )- 

i j r=l 9fc+1 ... 9 „(E/i q' k + 1 ...q' n elj 



< 



(£L ) q 2 (n-k)^ 



by 0. Putting this into ©, S < 2 n+k n n LN n /q 1 / 2 . Combining the two cases, 
we have the lemma. 

Lemma 2 Assume the same conditions for a, q, n, k, L, N and the same V 
as in Lemma [7J Suppose further that we have a positive integer m < n and 
r% + ... + r m = n with positive integers r\, ... r m . Then 



* = E| E - E e(^...e^)|<<2" +fe n«max( i iV«/^,^ 



l=x qi eV q m £V 



(8) 



Proof: If m < n/2+k/2, then we have trivially that 5 < LN m < LN n / 2+k / 2 . 
If m > n/2 + k/2, let M be the number of l's among r*i, r m . Then M + 
2(m - M) < n + ... + r m = n which gives M >2m~n> 2(n/2 + k/2) - n = k. 
So there are 1 < i\ < ... < i k < rn such that = ... = ri h = 1 and one can 
split <7i l; ... qi k out similar to ([5]) in Lemma [TJ Hence one can imitate the proof 
in Lemma [1] and get the same upper bound. 

We also need the following Mobius inversion formula (see [3l §25] for exam- 
pie). 

Lemma 3 

E-E-^li-^n) =^2fl(S) E-E /(?!,•••, 9n) 

<?l <?„ 5 qi q n 

distinct q { with restriction in s 

where S is over all possible partition of {1,2, ...,n}, say S = {Pi, ...,P m } such 
that \JZi P i = {h-,n}, and /*(£) = n™ i(-l) |Pil_1 (l-Pj : l - !) ! - The q t with 
restriction in S means the requirement qi — qj for i,j G P k , 1 < k < m. 
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3 Proof of Theorem [2] 



First, we recall a variant of Erdos - Turan inequality on uniform distribution 
(see, for example, R.C. Baker Q] Theorem 2.2]). 

Lemma 4 Let L and J be positive integers. Suppose that \\xj\\ > for j 
1.2.....,/ Then 

L J j 

E|E e (^-)| > g. 

2=1 i=i 

Here \ \x\ \ = min ne z (a; — n\, the distance from x to the nearest integer. 

Proof of Theorem H Let e > 0, N > 1 and n/2 < < n. Let "P be the 
set of prime numbers in the interval [N/2,N] not dividing q. Without loss of 
generality, we can suppose that a has a rational approximation \a — || < 
for some integers a, N'' 1 ^^ < q < and (a, q) = 1. The case where g < N n ~^ 
is covered by the trivial bound as one can simply choose some prime numbers 
N/2 < qi < q2 < ... < q n < N, and there exists integer b such that 



a 



< 



1 (n + l)2 n 

< <Ce 



1 



< 



1 



for N large in terms of e. We are trying to find integer b and distinct prime 
numbers qi, 92, ?n £ such that 



1 



< 



qN<t>-t/ 2 



qiq 2 ...q n a 



In view of the Lemma [H it suffices to show 

L 



1 



< 



.v:=-y| y e (^^)\<h\v\ n -^\vr i ) 

distinct 



2 = 1 9l,92,--,9r.e'P 



(9) 



(10) 



with L := [qN*- 11 ] + 1 because there are at least \V\ n - Q)!^!™ -1 numbers of 
the form qiq2-..q n with qi distinct. Now we apply Lemma [3] to (|10|) , and bound 
it by using Lemma [21 |/^(<5>)| < nl, an upper bound for the number of partitions 
and Stirling's formula, 

*=E|E^) E-E e (^-^) 



1=1 

<EK5)iE 

5 z=i 



91 <?„ 

q; with restriction in s 



E-E 



lq\q2—q n a 



qi q n 
qt with restriction in 5 



^e^/VV^f-) 2™ +fc n"max 



( LN n/2+k/2 



~a r J 2 



(2n) 2 "max(L7V«/2 +fe / 2j ^V-^ 
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for any integer k > n — <fr. Note: One can check that condition is satisfied 
for our choice of L and k. As n 2 < (\ogN) 2 , the bound in (fT0)l holds if 

for N sufficiently large, as \V\ > 3 ^ gN ■ In other words, we need 

12 n n 2n {\ogN) n+1 qN' l '- n N n / 2+k / 2 < N n , (12) 
12 n n 2n (logJ\0 n+1 g 1/2 ^- ,, JV n < N n . (13) 
After some algebra and using q < N^, ([12")) and Q13p are true when 
3n fc nlog4n (n + 1) log log TV 



< 



4 4 logA 21ogA 
2n 4n log 4n 2 (71 + 1 ) log log N 



<t ' < 3 31ogA 31ogA 
Thus, (fT0|) is true when 

in k , 2n , 

<p> n — k. 6 < — — 2e and © < — 3e 

4 4 3 

as 11 < log'kfg^ • Set k = [n/3] + 1, one can check that 

r , , 3n [n/3l + 1 2n 

n - [n/3] - 1 < 1 7 J 3e' < 3e' 

4 4 3 

for e' sufficiently small. Therefore, we can choose <f> = — _ 3 e ' an d 

this gives the theorem by setting e' — e/6. 

4 Proof of Theorem [3] 

First we quote a lemma (see Chapter 1, Lemma 8a of [4]). 



Lemma 5 Let a and q ^ be relatively prime integers and suppose N > 1. 
TVien 

E™ 11 ^' < A + ologg. 

Proof of Theorem [3] It starts the same way as the proof of Theorem [2] with 
n = 3. Suppose we consider only 3/2 < 4> < 2. Then N < q < < N 2 . Now, 
instead of having all the denominators q±, q2, 03 in V, we allow 03 to be simply 
from the interval [N/2, N] but different from qi and 02 as used in [2]. Borrowing 
from (flQ|) . it suffices to prove 



S : =E|EE E e(^f^) <i(|7f-n>| 2 ) (14) 



{=1 qi GV q 2 GV N/2<q 3 <N 

distinct 
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with L := [qN*- 3 ] + 1 because there are at least \V\ 3 - (3) \V\ 2 numbers of the 
form gi(?2'?3 with qi distinct primes. Splitting out q\ and qi , we have 

s<± £ I £ «(^)| 

1=1 qi ^q 2 eV N/2<q 3 <N q 

Oei e <T)l +2iw2 

v 7 r =l N/2<q 3 <N * 

as LiV 2 < 2qN^ 3 N 2 < 2N 5 and r can be divisible by at most 5 primes in V. 
The summation above is 

q([LN 2 /q] + l) v , rw2 , ! 

« £ I £ <T)NO + 1 )£| S -Cf 

r=l N/2<q 3 <N ' ' r=l N/2<q 3 <N * 

LN 2 q / 1 \ LN 2 
< Zl min (^'"pnj) < (iV + glogg) < LA 2 log g 

9 r= l II g II ? 

by Lemma [5] as N < q. Thus 5 < £iV 2 logq and Q3J) is true if LN 2+t ' « iV 3 
for any e' > 0. In other words, we want qN'^ 3 < TV 1-6 '. So q < AT 4 -*- 6 ' an d 
on the other hand we require q < N^. The optimum choice for tf> = 2 — e' and 
this gives the theorem after putting back into ([5]). 
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